Analysis of a Queuing Model for Slotted Ring Networks
نویسندگان
چکیده
We study a multi-server multi-queue system which is intended to model a local area network with slotted ring protocol. Two special cases of the model are analysed and the results are used to motivate an approach to approximate mean queue lengths in the general model.
منابع مشابه
Hierarchical Ring Network Configuration and Performance Modeling
ÐApproximate analytical queuing network models for expected message packet delay in 2-level and 3-level hierarchical ring interconnection networks (INs) are developed. A major class of traffic carried by these INs consists of cache line transfers between processor caches and remote memory modules in shared-memory multiprocessors. Such traffic consists of short, fixed-length messages; they can b...
متن کاملA mean-value analysis of slotted-ring network models
In this paper, we analyse Stochastic Petri Net (SPN) models of slotted-ring networks. We show that a simple SPN model of a slotted-ring network, which exhibits a productform solution, yields similar results to a more detailed SPN model that has to be analysed by numerical means. Furthermore, we demonstrate a Mean-Value Analysis (MVA) approach to calculate efficiently the results for the simple ...
متن کاملMODELLING AND ANALYSIS OF A DISCRETE-TIME PRIORITY QUEUING COMPUTER NETWORK WITH PRIORITY JUMPS USING PROBABILITY GENERATING FUNCTIONS
Priority queues have a great importance in the study of computer communication networks in which different types of traffic require different quality of service standards. The discrete-time non-preemptive priority queuing model with priority jumps is proposed in this paper. On the basis of probability generating functions mean system contents and mean queuing delay characteristics are obtained....
متن کاملPerformance Analysis of Discrete-Time Queues in Slotted Networks
Many small-scale wireless networks, such as ad hoc networks, operate in a slotted mode with constant packet sizes. The transreceivers have only modest hardware and hence, queuing performance is an important issue. Performance analysis of slotted systems requires more than simply obtaining the performance figures of discrete-time Markov chains. This paper elucidates the importance of characteriz...
متن کاملComparing Ucn with Fddi and Dqdb Using a Realistic Workload Model
The token ring FDDI and the slotted bus DQDB are the two currently most important standards for high speed networks. Each of these networks has its own specific advantages and disadvantages, and its own specific type of load for which it petforms best. We propose a new network design, called Universal Channel Network (UCN). UCN is adaptive and can be made to behave either like a token ring, a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Networks and ISDN Systems
دوره 20 شماره
صفحات -
تاریخ انتشار 1990